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§0 Introduction 

An important theme is modern set theory is to prove the consistency of "small 
cardinals" having "a large cardinal property". Probably the dominant interpre- 
tation concerns large ideals (with reflection properties or connected to generic 
embedding). But here we deal with another important interpretation: partition 
properties. We continue here [Sh 276, §2], [Sh 288], [Sh 289], [Sh 473], [Sh 481] 
but generally do not rely on them except in the end (of the proof of 1.19) when it 
becomes like the proof of [Sh 276, §2]. This work is continued in Rabus and Shelah 
[RbSh 585]. 

We thank the participants in a logic seminar in The Hebrew University, Spring 
'94, and Mariusz Rabus for their comments. 

Preliminaries 

0.1. Let <* be a well ordering of 

(x) = {x : the transitive closure of x has cardinality < \} agreeing with the 
usual well ordering of the ordinals, 

P (and Q, R) will denote forcing notions, i.e. quasi orders with a minimal element 
= 0p. 

A forcing notion P is A-closed or A-complete if every increasing sequence of 
members of P, of length less than A, has an upper bound. 

0.2. If P € ^(x), then for a sequence p = {pi : i < 7) of members of P (not 
necessarily increasing) let a = a p =: supjj : {pi : i < j} has an upper bound in 
P} and define the canonical upper bound of p, denoted by hp as follows: 

(a) the least upper bound of {pi : i < a p } in P if there exists such an element 

(b) the <*-first upper bound of p if (a) can't be applied but there is an upper 
bound of {pi : i < ap}, 

(c) po if (a), (b) fail, 7 > 0, 

(d) P if 7 = 0. 

Let po & pi be the canonical upper bound of (pg : I < 2). 
Take [a] K = {b<Za:\b\= K } and [a] <K = |J [a] 9 . 

0.3. For sets of ordinals, A and B, define OP b,a as the maximal order preserving 1- 
to-1 function between initial segments of A and B, i.e., it is the function with domain 
{a e A : otp(a nA)< otp(B)} and OP b ,a{o) = (3 if and only if a G A, (3 e B and 
otp(a n A) = otp(/?nB). 

If A, B are sets of ordinals, let A< B mean A is a proper initial segment of B. If 
77, v are sequences let 77 <i v mean v is an initial segment of v. If we write < (rather 
than o) we allow equality. 

Let = {6 < A : ci(S) = k}. 
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Definition 0.4. A — ► [a]g holds provided that whenever F is a function from [A] ra 
to 6, then there is A C A of order type a and t < 9 such that [w G [A] n => ^ t] . 

Definition 0.5. A — > [a]" e if for every function F from [A]™ to n there is A C A 
of order type a such that {-F(w) : w G [A]™} has power < 9. If wc write "< 9" 
instead of 9 we mean that the set above has cardinality < 9. 

Definition 0.6. A forcing notion P satisfies the Knaster condition (has property 
K) if for any {pi : i < oj\} C P there is an uncountable A C ui 1 such that the 
conditions pi and pj are compatible whenever i, j G A. 

What problems do [Sh 276], [Sh 288], [Sh 289], [Sh 473] and [Sh 481] raise? The 
most important "minimal open", as suggested in [Sh 481] were: 

A Question. (1) Can we get e.g. CON(2 N ° — > [N2]!) (generally raise fi + in part 
(3) below to higher cardinals). We solve it here. 

(2) Can we get CON(K w > 2 N ° — > [Hi]§) (the exact H ra seems to me less exciting). 

(3) Can we get e.g. CON(2^ > A j^ + ]§)? 

Also 

B Question. (1) Can we get the continuity on a non-meagre set for functions 
/ : K 2 ->■ K 2? (Solved in [Sh 473].) 

(2) What can we say on continuity of 2-place functions (dealt with in Rabus Shclah 
[RbSh 585])? 

(3) What about n-place functions? (continuing in this respect [Sh 288] probably 
just combine [RbSh 585] with) 

C Question. (1) [Sh 481] for p > H . 

(2) Can we get e.g. CON(2 N » > H 2 , and if P is 2*°-c.c, Q is H 2 -c.c, then P x Q is 
2*°-c.c). 

(3) Can we get e.g. CON(2 N « > A > H , and if P is A-c.c, Q is Ni-c.c. then PxQ 
is A-c.c); more general is CON(p = p <f * > H + if P is 2^-c.c. Q is ^ + -c.c. then 
PxQis 2^-c.c). 

So a large number are solved. But, of course, solving two of those problems does 
not necessarily solve their natural combinations. 
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§1 

We return here to consistency of statements of the form \ —> W\^2 (i- e - f° r every 
c '■ ix] 2 ~> a there is A £ [x\ e such that on [A],c has at most two values), (when 
2 p > X > 6»<^ > fi, of course). In [Sh 276, §2] this was done for /j, = H , x = 2 M , 9 = 
Hi, 2 < a < u> and \ quite large (in the original universe x is an Erdos cardinal). 
Originally, [Sh 276, §2] was written for any fi = yU <AI (x measurable in the original 
universe) but because of the referee urging it is written up there for /i = Ho only; 
though with an eye on the more general result which is only stated. In [Sh 288] 
the main objective is to replace colouring of pairs by colouring of n-tuplcs (and 
even (< w)-tuples) but we also say somewhat more on the /j, > Ho case (in [Sh 288, 
1.4]) and using only fcf-Mahlo (for a specific natural number fcf)(an improvement 
for fi = H too), explaining that it is like [Sh 289]. A side benefit of the present 
paper is giving a full self-contained proof of this theorem even for 1-Mahlo. The 
main point of this work is to increase 9, and this time write it for /i = /i <M > H , 
too. 

The case 9 = ^+ is easier as it enables us to separate the forcing producing the 
sets admitting few colours: each appear for some S < Xj c /(^) = ^ + ^ is connected 
to a closed subset as of S unbounded in S of order type so that below a < 5 in 
P a we get little information on the colouring on the relevant set. Here there is less 
separation, as names of such colouring can have long common initial segments, but 
they behave like a tree and in each node we divide the set to \x sets, each admitting 
only 2 colours. 

As we would like to prove the theorem also for /i > Ho, we repeat material on 
M + -c.c, essentially from [Sh 80], [ShSt 154a], [Sh 288]. 
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1.1 Definition. : 1) Let D be a normal filter on p + to which {<5 < /i + : cf(<5 = p} 
belongs. A forcing notion Q satisfies * e D where e is a limit ordinal < /i, if player I 
has a winning strategy in the following game * e D [Q] defined as follows: 

Playing : the play finishes after e moves. 
In the £-th move: 

Player I — if £ ^ he chooses (qj : i < ) such that qj £ Q 

and (V£ < ()(V D i < p + )p\ < qj and he chooses a 

function : /i+ — > /i+ such that for a club of i < /<j(i) < i; 

if ( = let qj = 0q, = is identically zero. 

Player II — he chooses {p\ : i < p + ) such that (V D i)qj < pj and pj £ Q. 

The Outcome : Player I wins provided that for some E £ D: if 

M < i < j < £ E, cf(i) = cf(j) = fi and f\ = then the set 

{Pi '■ C < £ } U {f^ : C < e} has an upper bound in Q. 

1A) If Z) is {A C [i + : for some club E of we have i £ E & cf(«) =/i=^ie 
A} we may write instead of I? (in *|, and in the related notions defined below 
and above). 

2) A strategy for a player is a sequence F = (F^ : ( < e),F^ telling him what 
to do in the £-th move depending only on the previous moves of the other player. 
But here a play according to the strategy F will mean the player chooses in the 
£-th move for each i < p + an element of Q which is possibly strictly above (in 
<q's sense) of what Fq dictates and a function such that on some E £ D, the 
equivalence relation f^(a) = /f(/3) induce on E refine the one which the strategy 
induces (this change does not change the truth value of "player X has a winning 
strategy"). This applies to the game ®q in part (5) below. 

3) We define ** £ ^ similarly but for ( limit qj is not chosen (so player II has to satisfy 
for limit C just V£ < ( => (V D i)(pf < pj)). 

4) We may allow the strategy to be non-deterministic, e.g. choose not just 
f</D, + . 

5) We say a forcing notion Q is e-strategically complete if for the following game, 
0g player I has a winning strategy. 

In the £-th move: 

Player I - if ( ^ he chooses q^ £ Q such that (V£ < C)P£ < q^ if C = let q^ = 0q. 
Player II - he chooses P( £ Q such that q^ < . 

The Outcome : In the end Player I wins provided that he always has a legal move. 

6) We say Q is (< /^-strategically complete if for each e < \x it is e-strategically 
closed. 

1.2 Remark. 1) In this paper, in the case p = Ho we can use the Knaster condition 
instead of *f.. 

2) We use below *^ and not but could serve as well. 

3) We may consider omitting the strategic completeness (a weak version of it is 
hidden in player I winning *fj[<9]), but no present use. 
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1.3 Definition. 1) Let F l — (F* : ( < e) be a strategy for player I in the 
game *fj[Q] for £ — 1,2. We say F 1 < F 2 equivalently F 2 is above F 1 if any 
play {(q^jfcP^) ■ ( < e) in which player I uses the strategy F 2 (that is letting 
({q[ : i < = F(((pZ : £ < £)) we have i < yu + => q[ < qj and for some 
E e D,i e E & j e E Af(i) = f(j) => fc_{i) = f((i)) is also a play in which player 
I uses the strategy F 1 . 

2) Let a* < (3* < fi, St be a winning strategy for player I in the game (gig. We say 
(F a : a < a*) is an increasing sequence of strategies of player I in * £ D [Q] obeying 
St if: 

(a) F a is a winning strategy of player I in *fj[Q] 

(b) for a < (3 < a*, F 13 is above F a 

(c) if (((f^, f^Tp^) ■ C < £ ) is a pl a y °f *Z5[ ( 9] I Player I uses his strategy F 13 , then 
for any i < letting : £ < <)) = (q a ^, f' a ( ) we have: 

Q h St((g?'« : C < C» < lt X - 

3) Similarly to (1), (2) for the game C§)q (instead *£>[Q])- 

1.4 Observation. 1) Assume Q is yu-complete. If 6 < /1 and (F Q : a < <5) is an 
increasing sequence of winning strategies of player I in *£>[Q], then some winning 
strategy F s of player I in * £ D [Q] is above every F a (a < S). 

2) Assume f3* < fi and Q is /3*-strategically complete with a winning strategy St. 
If < f3* and (F a : a < (3) is an increasing sequence of winning strategies of player 
I in obeying St, then for some F 13 , {F a :a<[3+l) is an increasing sequence 
of winning strategies of player I in * £ D [Q] obeying St. 

3) Similarly with ®q instead of *q[-D]- 

Proof. Straight. 

1.5 Definition. Assume P, R are forcing notions, P C R, P < R. 

1) We say f is a restriction operation for the pair (P, R) (or (P, R, \) is a strong 
restriction triple) if (P, Q are as above, of course, and) for every member r G R,r \ 
P G P is defined such that: 

(a) r \ P < r, 

(b) if r \ P < p E P then r, p are compatible in R in fact have a lub 
{c) r l <r 2 => r l \ P <r 2 \ P 

(d) if p E P then p \ P = p and Q f P = P 

(so this is a strong, explicit way to say P < R). 
1A) We say weak restriction triple if we omit in clause (b) the "have a lub" . 

2) We say "(P, R, \) is e-strategically complete" if 

(a) f is a restriction operation for the pair (P, R) 
{(3) P is e-strategically complete 

(7) if St\ is a winning strategy for player I in the game, 0^, then in the game 
e = £ [P, R; Sti] the first player has a winning strategy St 2 . 
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Playing : A play of e is a play ((p^, q^) : C < e) of <§Z) £ R but 

(a) ((q^ \ P, q^ \ P) : ( < e) is a play of the game 0p in which the first player 
uses the strategy Sti (see 1.1(2)!). 

Outcome : If condition ((3)^ below fails in stage ( for some £ < e then the first 
player loses immediately, and if not, then he wins. 

(/3)^ for every ( < e, if p e P is above ^ f P then {p} U {q^ : £ < Q has an 
upper bound. (Read second sentence in 1.1(2)). 

2A) We say (P, R, \) is (< e)-strategically complete if it is (^-strategically complete 
for every ( < e. 

3) Let "(P, R, f) satisfy mean (usually \ will be understood from context hence 
omitted): 

(a) \ is a restriction operation for the pair (P, R) 
(f3) P satisfies *^ 

(7) If Sti is a winning strategy for player I in the game *^[P] then in the 
following game called *^[P, R; Sti] the first player has a winning strategy 
St 2 . 

Playing : As before in (*)^[P], but (< qj \ P : i < yu+ >, < pj \ P : i < [i + >, 
: £ < e) is required to be a play of * e „[P] in which first player 
uses the strategy Sti (see the second sentence of 1.1(2)). 

We also demand that if {pj : j < i} C P, then q£ G P. 
The outcome : Player I wins provided that: 

(*) for some club E of ^+ if i < j arc from E, cf(«) = cf(j) = n, /\ f^(i) = f^(j) 

and r E P is a <p-upper bound of {p^ |~ P : ( < e} U {p^° \ P : ( < e}, then 1 
{r} U {p^ : ( < e} U {p^ : C < e } has an upper bound in R. 

In this case we say that St 2 projects to Sti or is above Sti. If we omit the demand 
on the outcome (so maybe St 2 is not a winning strategy of player I in *^[i?]), we 
say St 2 weakly projects to Sti. 

Note : Naturally in St 2 the functions Jq code more information than Sti, we may 
use a function g to decode the "older" part. 

3A) The game *Jj[P, R, \] and "(P, R, \) satisfies *£>" are defined naturally and sim- 
ilarly projections of strategies. 

4) We say (P, R, \) satisfies strongly *^ if (when \ is clear from context, it is omit- 
ted): 

(a) \ is a restriction operation for the pair (P, R) 
(13) P satisfies *^ 

(7) the first player has a winning strategy in the game *^ [P, R, \] where 

1 could let some strategy determine r, no need at present 
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Playing : Just like a play of *^ [R] , except that 

in addition, for every limit ordinal ( < e, in the C-the move first the second 
player is allowed to choose (rf : i < such that: f\ 

Pi \ P < rj G P is 

an upper bound of {qj \ P : £ < (} and the first player choosing qj has to 
satisfy also (V D i)(rj < qj). 

Outcome : Player I wins if (*) from part (3) holds or 

(*)" in the play ((pj \ P : i < p+), (qj \ P : i < ) : ( < of **[P] the first 

player loses, (note concerning the outcome, then now in (*) in part (3), the 
existence of r is not (even essentially) guaranteed.) 

5) If \g is a restriction operation for (Pg,P( + i) for I = 1,2, |~=|~i o |~ 2 , then "a 
strategy St of first player in *^[Pi,P 3 ] project to one for *^[Pi,P 2 ]" is defined 
naturally. 

1.6 Remark. We may restrict ourselves to a suitable family of strategies St\ (to 
work in the iteration this family has to be suitably closed). 

1.7 Claim. 1) If the forcing notion P satisfies then P satisfies the fi + -c.c. 

2) If P satisfies and R is the trivial forcing {0p} then the pair (R,P) satisfies 
*^ where f is defined by p \ R = 0. 

3) If (P, R, f) satisfies then P and R satisfy * e . 

4) If triples (P ,Pi, \o), (Pi,P2, \i) satisfy *^ then (P ,P 2 , |"o \i) satisfies * £ i . 

5) If P satisfies *^ and I hp "Q satisfies *^ " £/ten P * Q satisfies moreover the 

pair (P, P * Q) (with the natural \) satisfies * £ . 
Proof. Should be clear. 

1.8 Remark. 1) if D is a normal filter on /i + to which {5 < /i + : cf(<5) = /i} belongs, 
then in 1.7 wc can repalce *^ by * S D (of course, in part (5), D in y p means the 
normal filter it generates). 

Similarly for the claim below. 

2) Assume that in the game of choosing Ai G D + for i < e (or i < /i), with player I 
choosing A 2 i, player II choosing A 2 i+i, Ai decreasing, player II loses iff he sometime 
has no legal move; player I has a strategy guaranteeing that he has legal moves. 
(If k in measurable V in v r Lov y ( P < K ) thig holdg for somc D by [jmMP].) In fact 

assume more generally that 2? is a partial order and & : 2? — > {A : A C 
is decreasing: & \= x < y => &{y) C ^"(x) and is a function with domain & 
where §{x) is a non-empty subset of [^(x)] 2 and & |= x < y §{y) Q ${y) 
(above & = (D + , D), & is the identity and we say that a forcing notion Q satisfies 

*%> & s if in the following game ^ ^ [Q] , the first player has 
a winning strategy. 
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A play last e moves, in the £-th move player I chooses G £P such that £ < 

C => x c and (ii '■ i e ^( x c)) sucl1 tliat £ < C & i e ^"(^c) Pi < Qi 

and player II chooses G ^ such that < and (pi : i G &(y^)) such that 
i G ^(y c ) g f < Q J* 
Outcome : Player I wins a play if 

(a) for every limit ( < e he has a legal move (this depends on having upper 
bounds in and in Q) 

(j3) for every {i,j} G P| ${%(,), in Q there is an upper bound to 

{/0 : v :) {/-; : < • e}. 

The natural generalizations of the relevant lemmas works for this notion. 

3) We can systematically use the weak restriction triples, and/or use the strong 

version of for triples in this paper. 

1.9 Claim. 1) If the forcing notions Pi,P 2 are equivalent then Pi satisfies *^ iff 
P 2 satisfies * s . 

2) Suppose \ is a restriction operation for (Pi, P 2 ), Be the complete Boolean algebra 
corresponding to Pi (so Bi < B 2 ) and \' is the projection from B 2 to Bi and 
P 'i = (MM, >) then 

(a) (P{, P 2 , \') is a restriction triple and 

(b) (P U P 2 , \) satisfies *l iff (P{, P> 2 , \') satisfies *«. 

2 A) In part (2) it is enough to assume that \ is a weak restriction operation. 

3) If a forcing notion Q satisfies *^ then player I has a winning strategy in the play 

even if we demand from him: /\ p\ = 0q => qj = 0q for each i < fi + . 

?<C 

4) Similarly for (P, R, \) satisfying *^ demanding f\p\ = ®r = 0_r and 

?<C 

f\ Pi => Qi G P- 

?<C 

1.10 Convention. Strategies are as in 1.9(3), (4). 

1.11 Definition/Claim. Assume for I = 1,2 that (P, Rg, \e) is a restriction triple, 
(P,Ri, \t) satisfies and we let 

R = {{p,ri,r 2 ) :peP,ne Ri,r 2 eR 2 ,P^ "n \ P <p" andP^ "r 2 \ P <p v } 
identifying n G Ri with (n f P, ri,0i{ 2 ), and identifying r 2 G R 2 with 
(r 2 \P,$ Rl ,r 2 ). 
Under the quasi order 

(P,n,r 2 ) < (p'i,r'i,r' 2 ) iff p < P p' 

k lub Rl {p,n} < Rl lub Rl {p,r[} 
k lub R2 {p,r 2 } < R2 lub R2 {r 2 }. 
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Then Ri < R (for I = 1, 2) and (Re, R, \' e ) is a restriction triple and it satisfies 
where (p, ri,r 2 ) \' t Re = the lub ofp,rg in Re (see clause (b) of Definition 1.5(1)). 

1.12 Definition/Lemma. Let /j, = p <M < k = cf(/t) < A < \. (Usually fixed 
hence suppressed in the notation). We define and prove the following by induction 
on (the ordinal) a: 

1) [Def]. Let J(f a = x x ^ e tne ^ amn y 01 sequences Q = (Pp, Qp, ap : (3 < a) 
such that: 

(a) (Pp,Qf3 : (3 < a) is a (< p)-support iteration (so P a = Lim^Q denotes the 

natural limit) 

(b) a p C p, \ap\ < k, [7 G ap a 7 C ap] 

(c) Qp is strategically (< p)-complete, has cardinality < A and is a F^-name 
(see parts 1.12(2)(b) and 1.12(5)(b) below). 

1A) [Def] Q is called standard if: for every (3 < £g(Q) each element of Qp is from 

V, even from J^f(x), and the order is a fixed quasi order from V such that any 
chain of length < /1 which has an upper bound has a lub (we can use less) , but note 
that the set of elements is not necessarily from V. 

2) [Def]. For Q as above: 

(a) a C a is called Q-closed if [(3 £ a => ap C a]; we also call it 
(ap : [3 < a)-closed and let aP = (ap : (3 < a) 

(b) for a Q-closed subset a of a we let 

P a = {p G P a :Dom(p) C a and for each (3 G Dom(p) 
we have: p((3) is a P an( g-name 
(i.e. involving only G Pfs n P a np 
so necessarily Q G V[Gp fj (~1 P a np])} 

P* = {p G P a :Dom(p) G a and for each (3 G Dom(p) we have: p((3) 

is a F^-name and: if Qp C V and Q is standard, then 

p(f3) is from V}. 

On both P a and P*, the order is inherited from P a . Note that is defined by 
induction on sup (a). 

3) [Lemma] For Q as above, (3 < a 

(a) Q [ (3 G " 

(b) if a G /3 then: a is Q-dosed iff a is (Q \ /3)-closed 

(c) if a C a is Q-closed, then so is afl/3, in fact /3 is Q-closed and the intersection 
of a family of Q-closed subsets of a is Q-dc-sed. 
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4) [Lemma]. For Q as above, and (3 < a, 

(a) Pp < P Q , moreover, if p £ P ai p \ @ < q £ Pp then (p \ (a\/3)) U q £ P a is a 
lub of p, q 

(b) P a /Pp is strategically (< ^-complete (hence does not add new sequences 
of length < /i of old elements). 

5) [Lemma]. For Q as above 

(a) P* is a dense subset of P a 

(b) if a is Q-closed then P a < P a and P* is a dense subset of P a . 

(c) if a is Q-closed, p £ P a ,P \ a < q £ P a then (p \ (a\a)) U q belongs to P a 
and is a lub of p, q in P a 

(d) if a is Q-closed, then Q \ a £ J^°*p( a ) (up to renaming of indexes) 

(e) if a C 6 C £gr(Q) are Q-closed, then (P*, P 6 *, [) is a restriction triple (where 

/;•/'; 

6) [Lemma]. The sequence Q = (P^, Q^, ap : (3 < a) belongs to ,J€ a if a is a limit 
ordinal and /\ Q \ 7 £ J^ 7 . 

7) [Lemma]. The sequence Q = (P/3, Qp, a@ : (3 < a) belongs to Jf a if a = 7 + 1, 
a 7 C 7 is a (Q \ 7)-closed set of cardinality < k, Q 7 is a P*^-name of a 

(< yu)-strategically complete forcing notion of cardinality < A. 

8) [Dcf]. ,je <a = \J X 13 . 

P<a 

Proof. Straightforward. 

1.13 Definition. Let fi = /i <M < n = cf(/t) < A < \ (usually fixed hence 
suppressed in the notation) and e a limit ordinal < fi. We define the following 
by induction on (the ordinal) a: 

1) We let J^ £ ' a — be the family of sequences 

Q = {Pp,Qp, ap, Ip : (3 < a) such that: 

(a) {Pp,Q p ,ap:f3<a)eJ(r a 

{(3) Ip is a family of Q-closed (see part (2) below, it is not what was defined 
in 1.12(2)(a)) subsets of ap, closed under finite unions, increasing unions of 
length < and such that £ Ip 

(7) each ap is (Q \ /3)-closed (see part (2) below, this is not as in 1.12) 

(S) if b £ Ip then the pair (P b *, P* u ^py) satisfies of course, for the natural 
restriction operation. 
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(2) For Q E Jff £ - a (even satisfying just 1.13(l)(a) + (f3)) we say that a set a is 
Q-closed in b (or is (ap,Ip : (3 < enclosed) if a C 6 C a, [/3 E a =4> C a] and 
[/? E &\a =>flfla^£ 7^]. If we omit "in 6" we mean b = a. 

(3) 

(a) Q is simple if for all [3 < a 

7/3 = {6 C ap : b is a^-closed and: for every 7 E ap U {/3}, if cf(7) = /i + 
and 7 = sup(7 (~l 6), then 7 E 6}. 

(b) Q~ = (Pfj,Qf3,a fj : (3 < a), a Q = (ap : (3 < a), and 

IQ = (Ip:(3< a) 

(c) Q is standard if Q is standard 

(d) ,^- <a = (J X e #. 

/3<ct 

1.14 Claim. Lef Q E jr e < Q . 

7//3 < a then Q \ (3 =: (P 7 , Q 7 , a 7 , 7 7 : 7 < /3) belongs to J^ e,/3 ; moreover, if 

b C a is aP -closed then Q \ b E j?^ e ' ot P( 6 ) (ty? io renaming of index sets) under- 
standing if b = if \b. 

2) IfaCb(-/3<a and a is Q-closed in b then : a is (Q \ f3)-closed in b. 

3) If (3 < a, a C a is Q-closed and 7 E a\/3 => a n a 7 E 7 7 , f/ten a n /3 is Q-closed. 

4) If Q is simple, (3 < a, a C a is Q-closed and cf((3) 7^ fi + V (V7 E a\f3)(a 1 PI a n /3 
is bounded in (3), then all (3 is Q-closed. 

5) The family of Q-closed a C a is closed under increasing union of length < fj, and 
belongs to it. 

6) If a, b are Q-closed, then so is a U 6. 

7^ 7/ a C 6 C c C £g(Q),a is Q-closed in c, then a is Q-closed in b. 

8) If a C C a, a is Q-closed in b, then aCia is (Q \ (3)-closed in bf\ (3. 

Proof. Straight. 

1.15 Remark. Simple Q is what we shall use. 

1.16 Lemma. Assume Q E J(f e ' a and a,b are Q~ -closed subsets of a and a is a 
Q-closed subset ofb(C a) and Q is simple or at least 

(*) 7 < (3 < a => ap n (7 + 1) E Ip 

(hence 7 < (3 < a & 0/(7) < n => ap D 7 E 7^). 

TTten t/ie pair (P*, P b *) satisfies * E . 

Proof. We can assume by 1.14(1) that & = a. By induction on a we shall show that 
for all Q-closed subsets a of a the pair (P*,P*) satisfies (see Definition 1.5(3)) 
and this is proved first when a = and then when a ^ 0. So we fix a strategy «Si a 
for the first player in *^[P„]; why it exists? If a = 0, trivially, if a 7^ by the way 
the proof is arranged we know the conclusion for (a', b') — (0, a), and as otp(o) < a 
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clearly St a exists. Next we shall choose a strategy for the first player in the game 
*^ [P* , P* , St a] , where at stage £ < e the first player chooses {q^ : £ < a 
regressive function from /i + to [i + and the second player replies with suitable 

For simplicity the reader may assume that the Qp are /x-complete (which is the 

case used; otherwise we have to use the (< /^-strategic completeness (and remember 
1.1(2) second sentence). 

Case 1 : a = (3 + 1, (3 S a. 

So ap C a, now a fl (3 is (Q f /3)-closed (by 1.14(2)) hence by the induction 
hypothesis (P a * n/3 , P|) satisfies Apply 1.11 with P* n/3 ,P^,P* here standing 
for P,Ri,R 2 there and we get that (R.2,R) satisfies * s , which (translating) is the 
desired conclusion. 

Case 2 : a = (3 + 1, (3 g a. 

We know that an ap 6 I p. 
By Definition 1.13(1)(<5) we know that (P* na/3 , Pa u{/3}) satisfies By 1.11 we get 
that (P*,P* U { (3 } Ua ) satisfies Now a' =: a^U{/3}Ua is Q-closed by 1.14(6) and 
/3 e a' so by Case 1 we have: (P*,,P*) satisfies Together by 1.7(4) we have: 
(P*,P*) satisfies 

Case 3 : a a limit ordinal, cf(a) < /i. 

Here we use 1.9(3) (i.e. 1.9(A)). 
We can find an increasing continuous sequence (7x : T < cf(a)) of ordinals < a 
with limit a, 70 = and 7T+1 a successor ordinal. Note that (a n 7x+i) U 7x is 
(0 \ 7x+i)-closed as [7X limit T limit & cf(T) < [i] moreover oUT 7 is 
Q-closed. We define by induction on T < cf(a) a strategy Sty of player I in the 
game *^[Pq , Pau 7T ] sucn that f° r ^i < X we have that Sty projects to St Ti (see 
Definition 1.5(4)) and Stg is St a . 

If we do not assume that all the Qp are ^i-complete, then we demand that, moreover, 
they satisfy: 

M if (<q< : 1 < M +>, / c , <p< : 1 < M +) : C < e) is a play of *^[P a *, P a * U7T , St„], 
then for any ordinal (3, looking at (qj ((3) , pj (/3) : ( < e) letting ((/3,®) = 
Min{C : gf * P) ± 0q} if C G [COM), C(/3, 1)) and ?f f £ forces that 
{Qi(P) '■ £ S [C; (/?, 0) , } is increasing, then q£ f /3 forces that some (q^pjr : 
£ < £ — C(/5,0) + 1} is a play of ®q in which player I uses a fix winning 

strategy (as in 1.1(2)!) and p' — ^'°' ) {(3), (remember q' not chosen) and 
< £ < C - C(/3, 0) + 1 < = q 4 C(,3 ' 0)+? (/3) and < ^ < C - C(J3, 0) ^ = 
403). 

This, of course, puts on us a burden also in successor 7 just to increase the condition. 
The inductive step is done by 1.11, the limit stage is straight (using to show we 
can). 

Case 4 : a limit ordinal, cf(a) > 
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During the play, player I in the £-th move also chooses an ordinal 7^, 7^ increases 
continuously with (, 70 = as follows: 

7c+i = min{ 7 < a : (Vi < M+)(V£ < C)(pf, fff G ^7)} 

and he will make e P 7c , and the rest is as in Case 3. 

Case 5 : cf(a) = 

Let (7T : T < be increasing continuously with limit a, 70 = 0, cf(7x) < t 1 , 
and we imitate Case 4, separating to different plays according to the value of 
jf = Min{j < i : for each ^<(we have p\ \ 7, G P 7j . and qf t 7i G P 7 ,J. Di.16 

1.17 Claim. Assume 

(a) Q = (P a , Q Q , a Q , J a : a < 8) 

(b) <5 a Kmit ordinal 

(c) /or every a < S we have Q \ a G J^ e,Q! . 
Tfeen Q G JT 6 ' 5 . 

Proof. Check. 

1.18 Claim. Assume 

(a) Qejr e < Q 

(b) a a C ct is Q-closed, \a a \ < k 

( c ) P* C {6 C a Q : 6 is Q-closed } 

(d) J a is closed under finite unions, I a is closed under increasing unions of 
length < fj, and £ I a 

(e) Q a is a P* q -name of a forcing notion of cardinality < A 

(f) ifbel a then (P b ,P* Q * Q a ) satisfies * £ 

(g) P a = Lim^Q. 

Then Q" {P a , Q a ,CL a ,I a ) belongs to Jf £ ' a+1 . 

Proof. Check. 

1.19 Theorem. Suppose /i = /i <AI < k = A < x an d X * s measurable. 

1) For some forcing notion P of cardinality \, ^-complete not collapsing cardinal- 
ities not changing cofinalities we have: 

Ihp "2^ = x an d f or every a < fi and 9 < k we have x ~^ Wijj 2 " (and for a fixed 
e the Axiom: if Q is a ^-complete forcing notion of cardinality < k satisfying * £ 
and J> a C Q dense for a < a* < k then some directed G C Q is not disjoint to any 
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2) We can replace "fj,- complete" by "(< ^-strategically complete" (in the demand 
on P and, in the axiom, on Q. 

1.20 Remark. We can add "P satisfies if the appropriate squared diamond 
holds which is true in reasonable inner models. 

Proof. We concentrate on part (2). If we would like to do part (1), we should just 
demand all the Qi are ^-complete. 

Stage A : Fix e < fi and let Jtf" — {Q G J^ e,a : Q is simple and standard}, 
= [j X*. (Note: Q-closed will mean as in 1.13(3)(a), 1.13(2).) By prelimi- 

nary forcing without loss of generality "x measurable" is preserved by forcing with 
( x> 2, <) (= adding a Cohen subset of x), see Laver [L]. Let us define a forcing 
notion R: 

R = {Q :Q G_J(T° for some a <\ and Q G Jt?(x)} 
ordered by: Q 1 < Q 2 iff Q 1 = Q 2 \ £g(Q r ). 

As R is equivalent to ( x> 2,<) we know that in V R , x is still measurable. Let 
Q x = {P/3,Q/3,a,3 : j3 < x) be [j G R and P x be the limit so P* = P* C P x is a 

dense subset, those are i?-names. Now R* P* is the forcing P we have promised. 
The non-obvious point is \\- R *p^ "x — > [#] 2 , 2 " (where 9 < K,a < fi). So suppose 
(r*,p*) G R * P* x and (r*,p*) lh "the colouring r : [x] 2 — -> a is a counterex- 
ample". Let xi = (2 X ) + . Let G R C R be generic over V, r* G G^. By [Sh 
289], but the meaning is explained below in V R we can find an end extension 
strong (xi,x,X,2 K+A+2A \ (k + A + 2^)+, w)-system M — (M s : s G [5] <N °) such 
that M s -< (Jf{xi) V[Ga \^{xi),e), for x = { X ,G r , P *,t}, (i.e. x G f| M s and 

s 

B G [x] x )- We do not define this as for helping to prove the next theorem (1.13) 
we assume less in V[G R ],M S < (J?(xi) VIGr] ,£,X(xi),G r ) and: 

(*) M = (M s : s G [B] <(1+n ^) is an end extension (xi, X, X, 2 K+X+2 " , 
(k + X + 2**)+, n*)-system for x, for some 2 < n* < lu. 

where (*)o means: 

(*)' B G [ X ] x and M s -< (Jf( X i), G), x € f| M s , M s n M t - M snt . 

S 

Furthermore, ||M S || = 2 K+A + 2 " and [M S ] K+A + 2 " C M s . In addition, for 
v\,V2 G [B]",n < 1 + n* there is f Vl , V2 , the unique isomorphism from M Wl 
onto M V2 , and: |v x (~l£i| = \v 2 ne 2 |,£i G Vi,e 2 G v 2 => / Vll v 2 ( £ i) = £ 2- 
Finally, s < t =>• M s n x < M t ("1 x- 

We meanwhile concentrate on case n* = 2. 
Stage B : We assume (*). 

Let C = {5 < x ■ $ = sup(B n 5) and (s G [B n <5]™ for some 

u<l + n*4M s nxC <5)}. 
Let 7(*) = Min(S). Now for peP'fl M {-y(*)} and 5 = (ci,c 2 ) G a x a let us 
define the statement 
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(*)p if P < P° e P* n M {7(st)} then we can find p\p 2 e P*D M {7( * )} ,p° < p 1 , 
p° < p 2 such that for 1=1,2: 

for 71 < 72, 71 G P, 72 <E P, we can find n, r 2 £ P* fl M{ 7li72 } (so 
Dom(rf) C M{ 7li72 } n x) such that: 

^ lh "r({ 7 i,72}) = Q" 



r £ \ (xnM {7l) ) < /{ 7 (*)},{ 7(! }(P 1 ) ( for strong system: equality) 



r e \ (x n M {73 <} ) < /{ 7 (*)},{ 73 _ f }(P 2 ) ( for strong system: equality) . 

As |<7 x cr| < /Lt and the relevant forcing notions are (< /^-strategically complete, 
easily J = {p 6 P* fl M{ 7 (*)} : for some c, (*)£ hold} is a dense subset of P* n 
M{ 7 (*)j, but this partial forcing satisfies the /t + -c.c. Hence we can find ^* = {p^ : 
C < ^} — i a maximal antichain of P^ n M{ 7 (*)} hence of P* (as M -(M{ 7 („)}) 
is a subset of M^*)}). For p 6 J^* we can choose ci(p),c 2 (p) £ cr such that: 

W (c l(p ),c 2 ( P )) hoM ^ 

Stage C : As was any subset of R generic over V to which r* belongs, there are 
iJ-names7(*),((p £ ,ci(p € ),C2(p£)) :^<f»), (M s :se [P] <N °), 

(fs,t ■ (s,t) £ (J ([B] n x [P]™)} forced by r* to be as above. As R is X - 

n< 1+n* 

complete, x > 2 K+A+2M , without loss of generality r* forces values 
7 (*),M ,M {7W} , {{p* c\{pl),c* 2 (pl)) : C < 

We now try to choose by induction on £ < + 1, <^K, 7^ such that: 

(A) (a) Q< e R 

(b) Q° = {r*} 

(c) ^(Q<) - a< 

(d) e < c g« = q c r 

(e) (a 1 * : £ < + 1) is (strictly) increasing continuous 

(f) a c < 7 C < 

(g) Q C+1 ll-fl "7 C G P" 

(h) forces (lh^) a value to 

<M S n V : s £ [P n ( 7c + 1)] <1+ "*) which we call (M s : s E [P c ] <1+ ™*). 
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(B) if C < 0+ 1, cf(C) > H then: 

(«) < <+1 = U{xnM {ei , £a} : {6,6} G [{7e : e < C}] <1+ "*} 
(6) /^. C+1 = {& : 6 an initial segment of a^ c C+1 and cf(otp(6)) ^ ^ + } 
[explanation: this satisfies the simplicity demands] 

(c) Q^ +1 = {h : /i a function, Dom(ft) C //, |Dom(/i)| < fi,h(i) G Q^,* 

when defined } (see (rf) below) 
order hi < hi if i G Dom(/ii) =^> C ^ 2 (i) where 

Qq Cj * is defined in clause (d) below 

[explanation: the forcing notion in clause (d) adds a subset u of £ such 

that on {7^ : ( 6 m] the colouring r get only two values; the forcing 

notion from clause (c) makes £ the union of < /i such sets and this 
induces a representation of as a union of fi sets on each r get at 

most two colours] 



(d) 



Qa^,* = |u : u G [C] <M , and for some (</iwe have: 



for every ji < j'2 from u, we can find p 1 , p 2 , n, r2 
such that for £ = 1, 2 we have: 

p| </ e M hW) np;, 
r,eP x *nM {7 . i;7 . 2} , 

r/ll" "T({7i 1 ,7i 2 }) = c?(p|), 

r, [(xn^^/w,)},^ 1 ), 



r £ t ( X nM { } ) < /{ 7 (*)},{ 7 ,,_j(p 2 ), 



and n G Qp a( . or r2 G Gp 0i _ 



Stage D : Again we shall use less than obtained for later use. 

The point is to verify that we can carry the induction. Now there is no problem 
to do this for ( = and for £ limit. So we deal with £ + 1,£ < 9 and we are 
assuming that is already defined. If cf(£) < /U clause (B) is empty and it is easy 
to satisfy clause (A) is easy. So assume cf(£) > M + - Now as before clause (A) is 
easy. The point is to choose Q^ 1 or just Q^ +1 \ (a^ + 1) to satisfy clause (B). 
Now Q ac is chosen by clause (B) so \ (a^ + 1) is now fixed. 
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The point is to prove that the condition concerning *^ from Definition 1.5 holds as 
required in Definition 1.13(l)(d). From now on we may omit the superscript Q^ +1 
or Q(+ 1 \ (a c + 1) so P* ( = P& +1 \ (a c + 1), etc. 

That is, we assume b e I a( and we will prove that (P b *, P* U { a( y) satisfies 
Note 

(*)i if Q« +1 is well defined (or just Q« +1 f (a 6 + 1) e R) and cf(£) > fi then 
(P a( is well defined and) in V Pa s+ 1 , {jy : T < £} is well defined and it can 
be represented as such that each u G [^] <M belongs to Q^l,* 

(*) 2 if C(l) < C(2) < C and cf(C(l)), c/(C(2)) > M then Q^,, C Q^J,., also 
for the compatibility relation 

(*) 3 the elements of Q^^,* are from V, in fact are sets of ordinals of cardinality 
< ti ordered by C and the lub of set of cardinality < [i members is the 

union (if there is an upper bound), so Qa ( ,* is ^-complete 

(*)4 Q'' is weu defined and 

lh Pa< "for £ < C, if cf(0 > (i then, 

union of /i sets, each set (< yu)-directed 
and with any two elements having a lub" . 

Hence 

(*)5 if cf(C) > fi + , then in V Pa < , each subset of Qa^* of cardinality < ii + is 
included in the union of /x sets, each directed and with any two elements 
having a lub. 

Note that by the definition of Qal,* we have 

(*)6 a family of < fj, members of Qa ( ,* has a common upper bound iff any two 
of them are compatible, and then the union is a lub of the family. 

So if cf(C) > we are done as by (*) 5 + (*) 6 we have lhp c "Q^ satisfies and 
can use 1-7(4). 

So we can assume ( — T(*) < 9 + 1 and cf(£) = cf(a^) = /x + , and let 
(T(i) : i < be increasing continuous with limit £ and cf(T(i)) < /x for i < 
Let b £ I a( , hence b is a bounded subset of a^. So by the induction hypothesis and 
1.7(4) without loss of generality b = U{ m {7t ,7t 1 } n a c : T < Ti < T(0)}. 

Define c = b a = b and for T e [T(0), T(*)) let 

&i,t = b U (M {7t} n a c ) U (J (m {7Tij7t} n a c ) 

Ti<T(0) 

(the third term could be waived with minor changes), 



h = &i,t(o), bi = h U &i,t(o)+i, c 2 = U{ fo i,x : T e [T(0), ()} 
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C3 = a arM = U{ m { 7Ti ,7t 2 } n a T(*) : Ti < C, T 2 < C} 
and C4 = a ar(r) U {o^}. 

Note : There is no C\. 

All these sets are <2 a f +1 -closed. We now choose several winning strategies which 
exist by the induction hypothesis on (. 

Let St be a winning strategy of the first player in a game above *^[P fc *J. Let 
Sti be a winning strategy of the first player in * e [Pg , P fc * ] which projects to Sto. 
For every T G [Y(0), Y(*)) let Sti t r be a winning strategy of the first player in 
*m[ P 6o' P 6i,t] conjugate to Sti (by OP bi rM ). 

For T - (Ti,T 2 ),Ti < T 2 ,{T 1; T 2 } C [T(0),T(*)) let 
b 2 y = &i,Ti U &i,y 2 U (^{Ti,t 2 } ^tt() and let S 1 ^ x De a winning strategy in 
*/j[ P b* t ubi T ' P b* 2 f] which is above S^fi x St\ t r 2 (remember that both project 
to 6**0); also note as long as the second player uses conditions in P 6 * r then so docs 
the first player (for each i < /i + separately). 

Also, the first player has a winning strategy in *^[P C * , P C *J but we want a very 
special winning strategy St 2 : (letting g 2 be a fixed pairing function on fi + ) in a 
play ((p\ : i < (qf : i < ^ + ), : £ < e) where the first player uses the strategy 
St 2 we demand that clauses (a) — (d) below holds: 

(a) «p« \ b : 1 < <<jf f b : * < M + >, / U : £ < e) 

is a play of *^[-P£j in which the first player uses the strategy Sto) 

(b) for each T e [T(0), T(*)) defining 



if T(t) > T 
if T(i) < T 




gf r &i,t if T(i) > T 
t &o if T(i) < T 



we have: ((p 2 ' T ' £ : i < /U+), (^ 2 ' T ' £ : i < M + ),/ 2 ' T ' € : ? < e) is a play of 
*^[P b * , P b * T ] in which the first player uses the strategy Sti.y. 

(c) For any pair £ = (Ci, C2) of ordinals in /1 x e, let 



T(i, C) = is the Ci-th member of Dom(<j£ 2 )\Y(i) 

pf U = OP6 liT(0) ,6 liTf(4) (pf r&l,T f (i)) 
OP 6i,T(o),6i,r c - (i )(9i r&l,T f (i)), 
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we demand that ((pf^'^ ■ i < (??'^ '■ i < f 3 '^'^ : £; < e) is a play of 
*^[-P&* , ] in which the first player uses the strategy Sii.x(o)- 

So for each i < /j,, for Ci < M too large T(z, £) is not well defined and we stipulate 
the forcing conditions are 0. 

(d) codes /^(i), </*•*■«(*) : T G [T(0),T(*)) and (3/3 G &i,t\&o)[p!(/J) ^ 
0q 3 ]) and (f 3 '^'^(i) : C G A* x e : an d is well defined) and the informa- 
tion onp;(ar(»)) and it codes 

{0'i>Ci)C2) : P> the C2-th member of Dom(p^) 

satisfies : j\ — Min{j : (3 G Dom(p|)}, 
is the Ci-th member of Dom^J} 

and 

{0')Ci)C2) : f° r some Y,/3, the Ci-th member of Dom(p^), 
belongs to 6i,t\&o and satisfies : 
j = Mm{f : (Dom( Pj i) n (&i,r\&o) + 0} 
and the (2-th member of Dom(p|) belongs to &i,x\&o} 

(note: for each ( 2 < £, i < M + we have: 

{£1 < /U : T(Ci,c 2 )(*) i s weu ^ defined} is a bounded subset of 

Check that such St 2 exists, (note that the number of times we have to increase 
Pi \ b is < n). 

Clearly c 2 C C3 are Q-closed, hence there is a winning strategy St^ of the first 
player in **[P C * , P* 3 ] above Si 2 - 

(e) For any T = (Ti,T 2 ) such that T(0) < Ti < Y 2 < T(*), and defining 
!>■ '■- = p\ ' l>2.<- 

lt' T ^ = 9i \ b 2,t 

(can behave similarly in clause (6)), 

we have : : i < /*+>, : i < / 4 ' T '« : £ < e) 

is a play of *^[-Pfc* T ] in which the first player uses the strategy St 2 ^. 

Lastly, let St 4 be a strategy of the first player in *^[-P c * 3 , P* 4 ] which is above 5*3 
and it guarantees: 

(*) if ({p^ : i < (qf : i < /| : £ < e) is a play of the game in which 
the first player uses his strategy St 4 then : 

(a) qf \ a ar forces a value to p\ («x(*)) 

(/?) if Tx 7^ T 2 arc from (the value forced on) ()f (a-r(*)) then g| f ax is 
above the relevant parts of witnesses to this. 
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Clearly 5*4 is (essentially) a strategy of the first player in , P* 4 ] (f° r the 

almost case above Sto). All we have to prove is that 5*4 is a winning strategy. 
So let «pf : i < (gf : i < : £ < e) be a play of *£[f£,P*] in which 

the first player uses the strategy 5*4. 

By the definition of the game *^[-Pfe* , P* 4 ] without loss of generality for some club 
Ei of [i + (see clause (a)): 

if {i,j} C 5£ + n E 1 (see ?) and 
—> scite{0.1} undefined 

A /e (0 - /loo to 

{pf I" &o,p| I" : £ < e} has an upper bound in P b * . 

By clause (b) in the demands on Sti t r for some club E 2 of ^ + we have: 

(**) 2 if {i,j} C 5£ + H£ 2 and 
T e [T(0),T(*)) and 

f\[(bi,r\b ) n Dom(p«) ^ & (6i,r\6o) n Dom(pj) ^ => / 2 ' T ' £ (i) = 

/ 2 ' T ' £ (i)] 

(which holds if /\ = and r is an upper bound of 

{p\ \ bo,Pj \ b : £ < e} then 

{p? t &i,T,p| f &i,T : £ < e} U {r} has an upper bound in P b * T . 

By clause (c) in the choice of 5* 2 we know that there is a club 2? 3 of [i + such that: 

(**) 3 if C G /" x e, {*, j} C 5£ + n £ 3 and 

A / 3 ' C "' £ (i) = / 3,C ~' £ 0') (which holds if A ft(i) = ^d 

r G P b * is an upper bound of {p^ \ bo, \ b : £ < (} then 
{Pi'^ >Pj'^ '■ £ < £ } U { r } l 18 - 8 an upper bound. 
By clause (e) in the demand on 5*3, for some club E 4 of /i+ 
(**)4 if {i,j} C 5^ + fl £4 and A /|(*) = an d r ' 1& an upper bound of 

{4 r &o,pj r b a : £ < e} then {p« f T(i),p| \ T(j) : £ < e} U {r} has an 
upper bound in p* o (even P* M „ {r(i)>r( . )} )■ 

Last 

(**)s -E is a club of p+ included in Ei (1 E 2 C\ E 3 (~\ £4 such that: 
i < j e E =>■ Dom(pf f c 3 ) U Dom(gf |" c 3 ) C a T (j). 

The rest is as in [Sh 276, §2]. Di.12 
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1.21 Theorem. We can in 1.19 replace "measurable", by (strongly) Mahlo. 



1.22 Remark. It is not straightforward; e.g. we may use the version of squared 
diamond given in Fact 1.24 below. 

We first prove two claims. 

1.23 Claim. Suppose X is a strongly inaccessible Mahlo cardinal, \ > A > 9 = 9 <a , 
£ an expansion of (Jf{x), G, <* x ) by < 9 relations. Then for some club E of A for 
every inaccessible k G E we have: 

(*)« for every x G Jf{x) there are B G [k] k and N s (for s G [B U {k}] 2 ), N',^ 
(for i G B U {k}), N^ij (for i G B) and (so N^ K y is meaningless) such 
that (L ai „ is like the first order logic but with conjunctions and a string of 
existential quantifiers of any length < a): 

(a) x G N s -< L<r a £ and 9 C N s sn 

(b) x G N' {i} <Z,„ £and9C N' {i} C N {i} 

(c) s G _B => N s H A G k & N' s H A G k (when defined) 

(d) iV < L(rcr N {l} and min(N {l} r\\\N$) > sup [{J{N S n A : s C [B n i]- 2 }] 
fej /orj < i,Ny^ is the L a ^- Skolem hull of N^y U^j inside £ 

(f) f or j < h n A is an initial segment of Ny^y (~l A 

(9) for j < i, Mm(N {jA n A\JV - } ) > Mip{.\\, n A : jt < h < i} 

(h) N S ,N' S have cardinality 9 when defined. 



Proof. Let 6»i = 2°, 9 2 = 2 01 . Let 21 and k be such that: 

k strongly inaccessible 

21 < L + C 
21 <K C 21 

21 n A = «. 

(Clearly for some club E of A, for every strongly inaccessible n G E there is 21 as 
above; so it is enough to prove (*) K ). Without loss of generality, n > 9. Next choose 
<l + + £, increasing continuous in i for i < k, (05, : i < j) G 05j+i, ||05j|| < 

e 2 ' 9 2 

k, OS, n k an ordinal and {x, A, 0, cr, /t, A, 21} G 05o- 

Let 05 = 05 fl +, and let f be a function from 05 into 21, which is an -<l , , elemen- 
tary mapping (for the model C, Dom(/) = 05,Rang(/) C 21). 

Let N -<L a , £ be such that 
{x, 21, 05, (05 4 : i < 6+),f, a, 6, A, k} G N, 6 + 1 C N, \\N\\ = 9, N<° C N. 
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Let N+ be the L^-Skolem hull of N U f(N) in £. 
Let 7V be iV+ n a n 05, as ||-/V || <9we have N® £ 21 n 23. Let N {0} = N+ n 21 
(so 7V(j = -/V{ } H 23, and Afy n A(C n) is an initial segment of -/V{ } H A(C k), let 
A^ k} - n 03 and N' {0} = f(N' {lt} ), so 7V{ 0} -< N {0} . Let a = /(«). Now we 
choose by induction on i < k, cti, N'^y, N^, gt and N^jy for j < i such that: 

(1) .gi is an -<L aj „ elementary mapping from N^ y into 01, go = idAf {0} 

(2) gi(a ) = on 

(3) for j < i, N {] ,i} is the L^-Skolcm hull of N {j y U N' {i} (in £) 

(4) iV{ t , K } is the L^-Skolem hull of U M } 

(5) N{i tK y, N{o tK y are isomorphic, in fact there is an ismorphism from -/V{ .k} 
onto A^i, K } extending gi U id^ 

(6) for j < i there is an isomorphism from Ny^y onto N{j tK y extending 
id^ua^o^ 1 ) \N' {i} 

(7) Nyy n A is an initial segment of N^ ti y n A for j < i. 

This is possible and gives the desired result. Di.23 



1.24 Fact 

Let x be strongly inaccessible (fc+l)-Mahlo, n < \ are regular. By a forcing with 
a P which is K + -complete of cardinality Xj not collapsing cardinals nor cofinalities 
nor changing cardinal arithmetic we can get: 

(*)£' fc there is A — (A a : a < \) and C = (C a : a £ S) such that: 

(a) 5 C {6 < x '■ S > k and cf(5) < k} and {5 £ S : otp(Ca) — k} is a 
stationary subset of x 

(b) C a C aCiS, [p £ C a C/3 = C Q n/3], otp(C Q ) < k, C a a closed subset 
of a and [sup(C Q ) = a C a has no last element] 

(c) A a C a 

(d) /3eC a ^^ = A a n/3 

(e) {A < x '■ A inaccessible, and for every IQ the set 

we have {a < A : otp(C a ) = K,lna = 4 a } 
is a stationary subset of A} 
is not only stationary but is a fc-Mahlo subset, 
moreover we actually get: 
(c)+ for every strongly inaccessible A <E (#,x): ({A a ,C a ) : a £ S n A) is 
a club guessing squared diamond, that is clauses (a)-(d) hold with 
A, S n A and: for every club E of A and X C A for some S £ S we have 
C 5 U {(5} C £ and otp(Ca) = k and a £ Cg U {<5} => Aq, = Xfla. 



Proof. This can be obtained e.g. by iteration with Easton support, in which for 
each strongly inaccessible A £ (k, x] we add A, C satisfying (a) — (d) above, each 
condition being an initial segment. 
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More specifically, we define and prove by induction on a < \ 



(1) [Definition] P a = |(a,C,A) :(a) a C a\ K + , 

(6) for every strongly inaccessible A <G (k, x] 
we have A > sup (a n A) 

(c) C = (C a : a E a) 

(d) C Q ^ ^ cf(a) < k & otp(C a ) < k 

(e) /? G C a => (3 G a & C f3 = C a r\f3 
(/) C Q ^ => C Q closed 

(5) A = (A Q : a G a) 

(h) A a is a P Q -name of a subset of a 

(i) peC a ^lh Q "A a n0 = Af, 

order p < g iff a' } C a 9 , (7 P = C 9 f a p , A p = A q \ a p . 

2) [Claim]: [3 < a ^ P fi < P a . 

3) [Claim]: If p G P Q , (3 < a, then p [ (3 = {aP n /3, C [ (a n (3), A \ (a n (3)) belongs 
to and: if p \ (3 < q G Pp then p, q are compatible in a simple way: p & g is a 
lub of {p, g}. 

4) [Claim]: If A is strongly inaccessible < x an d > k then P\ = [J -Pa- If in 

addition A is Mahlo, then P\ satisfies the A-c.c. 

Let c a = cP a ,A a = A v a for every large enough p G Qp x . The point is that for 

every strongly inaccessible A G (6,x],P x /P\ does not add any subset of A, and so 
((Ci,Ai[G]) : i < A) is as required. Eli. 24 



1.25 Conclusion 

Let 6 = 9 <a < A, A a strongly inaccessible Mahlo cardinal, then for some 9 + - 
complete, A-c.c. forcing notion of cardinality A not collapsing cardinals not changing 
cofinalitics nor changing cardinal arithmetic, in V p we get: 

(**)a 2 there are ((B a ,M a ,C a ) : a G S) such that: 

(a) S C {5 < X ■ cf(<5) < 0} and 

{5 G S : otp(C,5) = 9} is a stationary subset of x an d even of any strongly 
inaccessible A G (6, x) 

(b) C a C an S,[(3 G C a C/3 = C„n /?], otp(C Q ) < 6», C Q a closed subset of 
a so [sup(C Q ) = a C a has no last element) 

(c) -B Q C a, otp(B Q ) = lu x otp(C Q ), /3 E C a ^ B f3 = B a C\ (3 

(d) each (Mf : s G [B Q ]- 2 } is as in 1.23 (and B a C B) and 
/3 G C a & a G [-B/3]- 2 M? = Mf 
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(e) diamond property: if 03 is an expansion of G, <*) by < 8 relations, 

B 6 [x] x then for a club E of x f° r every strong inaccessible A € &cc(E) 
for stationarily many S G S fl A we have otp(C,5) = k,C$ C _E and Bg C B 
and s e M« -< 03. 

Proof. By 1.24 + 1.23 (alternatively force this directly: simpler than in 1.24. 
Remark. In 1.24 we could force a stronger version. 

Proof of 1.21. We repeat the main proof the one of Theorem 1.19, but using the 
diamond from 1.24 for k = 0. In fact the proof of 1.19 was written such that it can 
be read as a proof of 1.21, mainly in stage B we can get (*) which is proved using 
measur ability, but use only (*)'. 

□1.21 

Combining the above proof and [Sh 288] we get 

1.26 Theorem. Suppose 

(a) [i = Ho or fi is haver indestructible supercompact (see [LJ) or just (j, as in 
[Sh 288, U] 

(b) A is n*-Mahlo, A > 6 > \i 

(c) fc„» as in [Sh 228] (see below). 

Then for some [i + -c.c. forcing notion P of cardinality A we have: 
hp "2^ = A -> [6»] r fe l *++ 1 ", moreover for a < fi, 

1.27 Remark. 1) What is k n ,l 

Case 1 : /j, = H ; define on ["2] n an equivalence relation E: if w\ = {r/e : I < 
n*}, w 2 = {yt : £ < n*} are members of [ w 2] n both listed in lexicographic increasing 
order, then W\Ew 2 iff for any t\ < £ 2 < n* and £ 3 < £4 < n* we have 

£g(vii n% 2 )< ig(vis n %J o £g{v tl n v bl ) < lg(v l3 n v u ). 

Lastly, fc„. is the number of ^-equivalence classes. 
Case 2 : > Ho- 

Choose < a be a well ordering of a 2 and let E be the following equivalence relation 
on [^2]™*: if w Q = {rje : £ < n*},w 2 — {ve ■ £ < «*} are members of [ M 2]™* both 
listed in lexicographic increasing order then: w\Ew 2 iff for any l\ < £ 2 < n* and 
£3 < £4 < n* we have 

(a) £g{r lll n rje 2 ) < £g(w 3 n%)» ^(^1 H ^£ 2 ) < <g(^ 3 n ^£ 4 ) 

(&) % 3 t^(%n% 2 ) <£ fl (^ 1 n^ 2 ) % \ £g(mi^ve 2 ) vi 3 \lg{y lx r\v h ) <e g ^ ei n^ 2 ) 
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